Values of coefficients of cyclotomic polynomials II
نویسندگان
چکیده
Let a(n, k) be the kth coefficient of the nth cyclotomic polynomial. In part I it was proved that {a(mn, k) | n ≥ 1, k ≥ 0} = Z, in case m is a prime power. In this paper we show that the result also holds true in case m is an arbitrary positive integer.
منابع مشابه
On Cyclotomic Polynomials with ± 1 Coefficients
We characterize all cyclotomic polynomials of even degree with coefficients restricted to the set {+1,−1}. In this context a cyclotomic polynomial is any monic polynomial with integer coefficients and all roots of modulus 1. Inter alia we characterize all cyclotomic polynomials with odd coefficients. The characterization is as follows. A polynomial P (x) with coefficients ±1 of even degree N − ...
متن کاملFlat Cyclotomic Polynomials of Order Four and Higher
In this article we prove a result about sets of coefficients of cyclotomic polynomials. We then give corollaries related to flat cyclotomic polynomials and establish the first known infinite family of flat cyclotomic polynomials of order four. We end with some questions related to flat cyclotomic polynomials of order four and five.
متن کاملO ct 2 00 8 Neighboring ternary cyclotomic coefficients differ by at most one
A cyclotomic polynomial Φn(x) is said to be ternary if n = pqr with p, q and r distinct odd prime factors. Ternary cyclotomic polynomials are the simplest ones for which the behaviour of the coefficients is not completely understood. Eli Leher showed in 2007 that neighboring ternary cyclotomic coefficients differ by at most four. We show that, in fact, they differ by at most one. Consequently, ...
متن کاملOn Modular Inverses of Cyclotomic Polynomials and the Magnitude of Their Coefficients
Let p and r be two primes and n, m be two distinct divisors of pr. Consider Φn and Φm, the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of Φn modulo Φm.
متن کاملOn Ternary Inclusion - Exclusion Polynomials
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009